Sampling-based approximate skyline query in sensor equipped IoT networks
نویسندگان
چکیده
The ever increasing requirements of data sensing applications result in the usage IoT networks. These networks are often used for efficient transfer. Wireless sensors incorporated to reduce deployment and maintenance costs. Designing an energy aggregation method sensor equipped process skyline query, is one most critical problems. In this paper, we propose two approximation algorithms query wireless uniform sampling based approximate Bernoulli sampling-based query. Solid theoretical proofs provided confirm that proposed can yield required results. Experiments conducted on actual datasets show have high performance terms consumption compared simple distributed algorithm.
منابع مشابه
Energy-efficient skyline query optimization in wireless sensor networks
With the deployment of wireless sensor networks (WSNs) for environmental monitoring and event surveillance, WSNs can be treated as virtual databases to respond to user queries. It thus becomes more urgent that such databases are able to support complicated queries like skyline queries. Skyline query which is one of popular queries for multi-criteria decision making has received much attention i...
متن کاملDistributed Spatial Skyline Query Processing in Wireless Sensor Networks
Spatial skyline queries can be used in wireless sensor networks for collaborative positioning of multiple objects. However, designing a distributed spatial skyline algorithm in resource constrained wireless environments introduces several research challenges: how to distribute the computation of distances to multiple events in order to compute the skylines efficiently, accurately, quickly, prog...
متن کاملOpportunistic sampling-based query processing in wireless sensor networks
High resolution sampling of physical phenomenon is a prime application of large scale wireless sensor networks (WSNs). With hundreds of nodes deployed over vast tracts of land, monitoring data can now be generated at unprecedented spatiotemporal scales. However, the limited battery life of individual nodes in the network mandates smart ways of collecting this data by maximizing localized proces...
متن کاملEnhanced Distributed Dynamic Skyline Query for Wireless Sensor Networks
Dynamic skyline query is one of the most popular and significant variants of skyline query in the field of multi-criteria decision-making. However, designing a distributed dynamic skyline query possesses greater challenge, especially for the distributed data centric storage within wireless sensor networks (WSNs). In this paper, a novel Enhanced Distributed Dynamic Skyline (EDDS) approach is pro...
متن کاملEEQR: An Energy Efficient Query-Based Routing Protocol for Wireless Sensor Networks
Routing in Wireless Sensor Networks (WSNs) is a very challenging task due to the large number of nodes, their mobility and lack of proper infrastructure. Since the sensors are battery powered devices, energy efficiency is considered as one of the main factors in designing routing protocols in WSNs. Most of energy-aware routing protocols are mere energy savers that attempt to decrease the energy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tsinghua Science & Technology
سال: 2021
ISSN: ['1878-7606', '1007-0214']
DOI: https://doi.org/10.26599/tst.2019.9010060